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Introduction. 

This paper arises out of the postscript to the " Memoir on the Theory of 
the Partitions of Numbers," Part V. Phil. Trans. R. 8., Vol. CCXI, A 473, 
January, 1911. In that paper I derived algebraic functions of a single vari- 
able from certain permutations of any assemblage of objects. The permuta- 
tions were restricted to be such as fulfilled certain conditions, and by reason of 
their intimate association with lattices or gratings of nodes complete or in- 
complete they were termed lattice-permutations. The discovery of the functions 
led to the solution of the problem of two-demensional partition at the points of 
a Ferrers-Sylvester graph such as is figured below, 



where we have a system of nodes constituting the graph of a partition of a 
number. In two-dimensional partition we have a certain generalization of 
ordinary or one-dimensional partition. In the latter the partition is consti- 
tuted by numbers placed at the nodes of a single row in descending order " of 
magnitude, the sum of the numbers being equal to the number which is par- 
titioned. In the former numbers are placed at the nodes of the two-dimen- 
sional system in such wise that the numbers are in descending order of 
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magnitude alike in each row and in each column of the system. The system of 
nodes is supposed to he given, and when the sum of the numbers placed at the 
nodes is equal to the partitioned number, the system of numbers in two dimen- 
sions is a two-dimensional partition of the given number qua the given system 
of nodes. It will be observed that the system of nodes is itself denned by a one- 
dimensional partition of some number and the enumerative problem that was 
solved may be stated as the determination of the number of partitions of any 
number qua a system of nodes defined by any one-dimensional partition of 
any number. The generalization that was made was brought to a conclusion 
in a subsequent paper, " Memoir on the Theory of the Partitions of Numbers," 
Part VI. Phil. Trans. R. 8., Vol. CCXI, A 479. It depends upon the relative 
position of the parts and may be made to depend upon linear Diophantine anal- 
ysis. The problem is certainly very simply stated in Diophantine terms, but 
the actual solution reached was obtained from generating functions derived 
from permutations in association with the given system of nodes. The permu- 
tations were made to lead to algebraic functions through the agency of numbers 
derived from the permutations. In the postscript alluded to there was an 
adumbration of a similar theory connected with the entire set of permutations 
of any assemblage of objects. The present paper opens the discussion of this 
question and formally introduces various kinds of indices of permutations. So 
much of the matter that the postscript discussed as involved a limit to the 
magnitude of the parts is not broached here except in one place in an inciden- 
tal manner. The theory of the greater and lesser indices is complete. That of 
the equal index is incomplete so far as the algebraic functions are concerned, 
but the theory of the average values is complete in this case also. As regards 
the theory of the major and minor indices, the discussion is complete when the 
assemblage only contains three kinds of objects and the crude form of generat- 
ing function has been obtained for the most general assemblage. The theory 
of average values is complete in this case also. I hope, if permitted, to con- 
tinue the discussion on a future occasion. 

A communication on the subject-matter of this paper was made to the 
Mathematical Subsection of Section A of the British Association for the Ad- 
vancement of Science at the Dundee meeting, September, 1912. P. A. M. 

§ 1. Indices of the First Genus. 

1. The assemblage of objects I take to be 

a}^y h or otfa^aj 

indifferently. 
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A contact in a permutation of these letters, which is (say) a.p. t , is called a 

major contact, an equal contact or a minor contact, according as «>, =,or <i 

The first definitions have reference to the major contacts of a permutation. 

2. The Greater Index of a Permutation. Of a*(3 2 y s let any permutation 

be (say) 

/3aaa,yyflay. 

Whenever a letter is the left-hand member of a major contact, I write under it 
a number which shows how many places it is from the left of the permutation. 
Thus if the s-th letter stands before a letter prior to it in alphabetical (or 
numerical) order, I place xmder it the number s. In this way we obtain 

@aaayy(3ay. 
1 67 

We add up the numbers so placed and obtain 1+6 + 7 = 14, a number which 
I call the " greater index " of the permutation. Similarly, if, in any permuta- 
tion of any assemblage of letters or of ordered objects, the Px-th, p 2 -th, p s -ih, .... 
letters are the left-hand members of major contacts, we have the definition 

Greater index = Pi + p 2 + Ps+ . ■ ■ ■ =p. 
If, in so forming the number p, we have to add m numbers or, in other words, 
if the permutation possesses m major contacts, I speak of the permutation as 
being of "Class m" qua major contacts. 

3. The Equal Index of a Permutation. If, in any permutation, the g r -th, 
g^-th, g 3 -th, .... letters immediately precede letters identical with themselves, 
so that such letters are the left-hand members of equal contacts, I make the 
definition 

Equal index = g , i + g , 2 + 23+ • • • • = #• 
Thus from 

@aa.a.yy(3a.y 
23 5 

we obtain the equal index 2+3+5:=10. 

If, in so forming the number q, we have to add m numbers, or if, in other 
words, the permutation possesses in equal contacts, I speak of the permutation 
as being of " Class m" qua equal contacts. 

4. The Lesser Index of a Permutation. If, in any permutation, the 
rj-th, r 2 -th, r 3 -th, .... letters immediately precede letters which are later in 
alphabetical order, so that such letters are the left-hand members of minor 
contacts, I make the definition 

Lesser index = t\ + r 2 + r s +....= r. 



of a Single Variable Associated with any Assemblage of Objects. 285 

If in so forming the number r we have to add m numbers, or, in other words, 
if the permutation possesses m minor contacts, I speak of the permutation as 
being of "Class m" qua minor-contacts. 

5. The Greater and Equal Index. This refers to letters which immedi- 
ately precede letters which are not later in alphabetical order and is equal to 
the sum of the greater and equal indices, or to p + q. 

In the same manner we may have to consider other combinations of tlie 
indices p, q, r. 

6. Evaluation of %x v for Permutations of Any Given Assemblage. In the 
case of the assemblage a*/?Y*. ... I wish to give a formal proof of the result 

p _ (l-x)(l-X*)...(l-X i+ i*k+- ) 

* X '" (l-x)(l-x 2 )...(l-x l )-(l-x)(l-x*)...(l-x*)-(l-x)(l-x*)..:(l-x*)-... 
of which an indication only was given in the postscript to the paper, to which 
reference has been made in the preamble above. 

In Cayley's notation I write 

1— <E s =(s), 

so that the result to be established is written 

s xP = (l)(2)....(i+j+k+....) 

(1) (2) . . . . (i) • (1) (2) .... (j) - (1) (2) .... (k) • .... * 

Consider a system of rows of nodes, containing i, j, k, .... nodes respectively 
and at these nodes numbers to be placed in such wise that there is a descending 
order of magnitude in each row. The number zero is not excluded from being 
placed at a node and there is no condition whatever in regard to the numbers 
which appear in the columns of nodes. If it be asked, — In how many ways can 
numbers be so placed that their sum is w% — it is readily seen that the answer 
is supplied by the coefficient of x w in the ascending expansion of the algebraic 

fraction 

1 

(1) (2) . . . . (i) • (1) (2) .... (j) • (1) (2) .... (k) •... . 5 

because if w i , w jf w k , . . . . be any numbers such that w t +w } +w k -\- .... =w, 
the members w { , w jf w k , .... can be partitioned in the 1st, 2d, 3d, .... rows in 
numbers of ways indicated by the generating functions 

1 1 1 

(1) (2) (i) ' (1)(2) (j) ' (l)(2)....(k)' •••• 

respectively. 

The present proof consists in showing that the same generating function 
36 
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can be exhibited as the quotient of I,x p , p being the greater index of a permu- 
tation of a l ^y h . . . ., by the function 

(1) (2).... (i+j+k+ ;...). 
Consider a simple particular case, i = 3, j = 2, to which belongs the system 
of nodes 



and suppose numbers to be placed at the nodes, viz., 



b x b 2 

in such wise that a 1 >a 2 >a 3 , b 1 >b 2 . Place also the quantities a, ft of the 
assemblage a 3 ft 2 at the nodes in the manner 

a a a 

PP 
We are about to enquire into the number of ways of placing the numbers at 
the nodes by arranging them in all possible descending orders, and then enu- 
merating each order separately. We must determine the lines of route through 
the system of nodes which may give a descending order of magnitude of the 
numbers o 1} a 2 , a 3 , &,, b 2 collectively. These numbers may be in any permu- 
tation so long as the two orders a 1} a 2 , a s ; b lf b 2 are in evidence. Thus through 
the system of nodes we may have the lines of route 




ccaafift 








oc/?aa/3 



/?aaa/8 



aa/3/3a 




i ■ 



9 » 



■ ■ 



a/?a/3a /3aa/?a a/3/3aa /3a/2aa ftfiaaa 

Beneath each line of route is placed the corresponding permutation of a 3 /3 2 . 
There is obviously one line of route for each permutation. 

If we take any one of these lines of route, we may lay out five numbers in 
descending order of magnitude along it. In the general case each line of route 
is i+i + &+ • • • • nodes long, and we may lay out i+j+k-\- .... numbers in 
descending order along the one selected. The number of ways in which this 
can be done is given by the coefficient of x w in 

j(l)(2)....(i+j+k+....)|- ] ; 
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and if we so proceeded, in the case of each permutation of a i (i i y k . . . ., we 
would obtain this coefficient multiplied by the number of permutations of 

a'/? y y k We would not, however, thus obtain the required generating 

function, because, in general, many systems of numbers may be laid out along 
more than one line of route. For example, the arrangement 

422 
32 

occurs along each of the lines of route 

V7 W IT 

For the enumeration before us we must arrange that each line of route is 
utilized without overlapping. This is accomplished by imposing certain con- 
ditions upon the successions of numbers which appertain to the various lines 
of route. 

Observe the subjoined scheme of descending orders for the particular case 
under examination: 

a x > a 2 > a 3 > b l > b 2 . 

a 1 >a 2 >b 1 >a 3 >b 2 
a 1 >b 1 >a 2 >a 3 >b 2) 
b 1 >a 1 >a 2 >a 3 >b 2 . 
a 1 >a 2 >b 1 >b 2 > a 3 
a 1 >b 1 >a 2 >b 2 >a 3 . 
b 1 >a 1 >a 2 >b 2 >a s , 
a 1 >b 1 >b 2 >a 2 > a s 
b 1 >a 1 >b 2 >a 2 > a 3 
b 1 >b 2 >a 1 >a 2 >a 3 . 

where the descending order on the right appertains to the permutation on the 
left and therefore to the line of route which the permutation denotes. Wher- 
ever in the permutation there is either an equal contact or a minor contact, the 
symbol > is placed in the corresponding place in the descending order; but 
wherever there is a major contact, the symbol employed is >. The successions 
of numbers thus defined are all distinct. We obtain ten sets of numbers in 
descending order without overlapping. It will be noticed that the symbol > 
invariably occurs in correspondence with one of the numbers which, when 
added together, become the greater index of the permutation. We have now 
to form the ten generating functions which enumerate the ten sets of numbers. 



1. 


aaa/3^3, 


2. 


aa/3a/?, 


3. 


a/3aa/3, 


4. 


/3aaa(3, 


5. 


aa/3/3a, 


6. 


a/?a/3a, 


7. 


/3aa/3a, 


8. 


aj@/3aa, 


9. 


/3a/3aa, 


10. 


/3/3aaa, 
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To enumerate set No. 6, put 

b 2 = a s +A + l, 
a 2 = a s +A+B + l, 

b 1 = a t +A+B + G+l + l, 
a, = a,+A+B + C+D + l + l, 

where A, B, C, D are arbitrary positive (including zero) integers; then 

where the two numbers 2, 4, which present themselves in the exponent of x, are 
necessarily the two numbers which are added together to form the greater index 
of the associated permutation <x(3a(3a. This generating function is therefore 



(1) (2) (3) (4) (5) ' 

and it is readily seen that the sum of the ten generating functions must be 

2x*> 
(1) (2) (3) (4) (5) ' 

the sum being in respect of the greater indices of the ten permutations. Hence 

%x p _ 1 

(1)(2)(3)(4)(57-(1)(2)(3)-(1)(2)' 
or 

^ r „_ (D(2)(3)(4)(5) 
ZX -(1)(2)(3)-(1)(2)- 

The above reasoning is of general application. When the system of nodes 
has rows containing i, j, k, .... nodes and we consider the number of ways of 
placing numbers in descending orders in each row so that the sum of all the 
numbers may be w, we have to consider 

(i+j + k+....)\ 
i\j\k\ 

conditioned descending orders corresponding to the permutations of a i @ j y k . . . . ; 
whenever the contact is major we employ the symbol > , and > in other cases, 
as conditions of the descending order, and we find in each case that x p is the 
numerator of the generating function, where p is the greater index of the per- 
mutation. The reader will note that when the Px-th interval between the letters 
a 1} a 2 , a s , . . . . ; fe 1} b 2 , . . . . ; c lt c 2 , c s , . . . . ; . . . ., in appropriate order, is occu- 
pied by the symbol > , one outstanding number, in the exponent of * which 
first arises, is p x ; and that the whole outstanding number must be p. 

Hence in general 
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lxP (l)(2)....(i+j+k+....) 

~ ~ (1) (2) • • • • (i) • (1) (2) . . . . (j ) • (1) (2) . . . . (k) • . . . . • 

7. When x is put equal to unity the generating function naturally reduces 
to the number which enumerates the permutations of the assemblage. 

8. Important Property of l.af. From the symmetry of the expression just 
obtained we gather the information that the expression of 2x p is unaltered by 
any substitution impressed upon the numbers i, j, k, 

Ex. gr., Xx p is the same for a 3 /? 2 as for a 2 /3 s . 

9. Proof that %x r = 2x p . The last remark enables us to establish that in 
general 2af = Zx p . Consider a permutation of any assemblage, viz. 

@aaxx,yy@ay, 

and transfrom it by the substitution 



(a(3y\ 



(equivalent to changing the assemblage a 4 /3 2 y 3 into a 3 /3 2 y 4 ). The permutation 
becomes 

@yyyaa(iya, 

and its lesser index is necessarily equal to the greater index of the original 

permutation. Hence 2af for the transformed is equal to Xx p for the original 

assemblage ; and since, as we have seen above, 2x p remains unchanged by the 

transformation, it follows at once that for every assemblage 

2x r = Ix p ; 

for we have merely to make the substitution 

/«!a 2 a 3 a A 

\a s a s _ 1 a,_ 2 a J' 

and employ the same reasoning. 

10. The Expression of I,x p+q . Of course p, q are the greater and equal 

indices of the same permutation. We have 

p+q+r=l+2+ . ... + (Zi-1) =(!*) , 

p, q, r referring to the same permutation, and ( 2 J denoting -2i (Xi— 1 ) . Hence 

2,x p +i =x p+g+rj; x -r 

( xi\ V xJ\ a? J \ X H+i2+....J 



=*<>> 



(}-^-¥)--^-hX^(}-h)-^-h 

x tf) + ( k P) + Pt 1 ) +■■■- (% +1 ) (1) (2) • • • • (ii+jg+ • • • • ) 

(l)(2)....(i 1 )-(l)(2)....(i 2 ) 



x i2 J ' 



290 MacMahon : Indices of Permutations and Derivation of Functions 
and thence, on reduction, 

a noteworthy resnlt, the truth of which can also be seen a priori. 

We have merely to recur to the method by which the expression of 2cc p was 
investigated. In the descending orders of numbers associated with the per- 
mutations we must clearly have the symbol > both when there are major and 
when there are equal contacts. This will happen if we impress a condition 
upon the numbers in each row. The condition is that in any row of numbers, 
placed at the nodes of a row of nodes, there must be no two numbers equal. 
This is secured by adding to every row of numbers 

^12 3 * ' * * ^i 

the numbers i — 1, i — 2, i — 3, ....,1,0 respectively to each number in succession 
from left to right, so that the row becomes 

a t +i— 1, a 2 + i— 2, a 3 +i—3, , a^-j + l, a { . 

The result of this is to multiply 2ic p by %>■+*+•—+<- 1 or by x y% ' in respect of 
each row. Thence at once 

^ x v+<i — /pVa) + (0 + ^ + '""Xx p . 

11. Difference Equation for Xx p . Taking the assemblage to be a^ 2 . . . .a\' 

write 

2x p = u(i 1 , i 2 , ,♦,); 

and if 2* p is restricted to those permutations which terminate with a letter a m , 

write 

Zx p =u(i i , i 2 , ,...,i s ), and %i = S; 

m m 

so that 



Xa^=Xu(i 1 , i 2 , ,*,). 



Obviously 



«(v 2 i s )=u(i l , i 2 , , v_j, i— 1). 

8 

The function u (i t i 2 . . . .i t ) refers to permutations that may end with a,a,_ x . 

These give rise to the function x s ~ l u(i x , i 2 , . . . ., i l _ 1 — 1, i s ). The remaining 

permutations yield the function 

u(i lf i 2 , ,i s ^ l —l,i s )—u(i 1 ,i 2 , , i,^— 1, i,). 

s 

Hence 

u(h,h, , i) 

s-l 

=u(i l ,i 2 , ,*,-!— 1, i) — (1— » s_1 )«(*i, i 2 , , *,-i— h V-l). 
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Similarly it will be found that 

u(i lf i 2 , ,%)—u{i 1 , i 2 , , i s _ 2 — 1, » f _ lf *,) 

s — 2 

— (1— a^- 1 )!*^, i 2 , , i,_ 2 — 1, i_!— 1, t f ) 

— (1— X s - 1 ) «.(*!, ij, , *,_,— 1, *,_„ »,— 1) 

+ (1— X s - 1 ) (1— aj 8 - 2 )^^, i 2 , , *,_,— 1, »,_i— 1, *,— 1), 

and so forth. Thence 

«(*i, «2, , %)=u{h, h, , i-i, is— l) + \u(i lt i 2 , , i_i— 1, *,) 

— (S— l)«(*i, * 2 , , »._i— 1, *.— l)f 

— (S— 1 )u(i 1 , i,, .._.., »,_,— 1, *' s _i— 1, *,) 

— (S — l)t*(*!, i 2 , , *,_,— 1, »,_i, * f — 1) 

+ (S-l) (S— 8) t*^, i 2 , ...., »._,— 1, »._!— 1, » .— 1) f + . 

and we obtain without difficulty the general equation of differences 

u{i x ,i 2 , ,i s )=Zu(i 1} , »,— 1, ,i s ) 

i 

— (S— l)2tt(h, , »|— 1, , *.— 1» > *,) 

+ (S-l)(S-8)2tt(* 1 , ....,»,-l, ....,v-l, ....,».-l, ....,i.) 

I, m,n 



This relation will be of service in the sequel. 

12. The Particular Case of the Assemblage a'fi*. Merely considering the 
main result for the permutations of affi 1 , viz. 

v rP _ (1) (8) ■ ■ ■ ■ (i+j) 

(l)(8)....(i) • (l)(8)....(j)' 

we notice that l,x p is equal to the generating function which enumerates the 
partitions of all numbers into parts limited in magnitude by i and in number 
by j. This indicates that the number of permutations of a'f}' which have p for 
greater index is equal to the number of partitions of p, the parts being re- 
stricted as above stated by the numbers i, j. 

If the permutation is of class m (see Art. 2) the greater index is obtained 
as the sum of m numbers. If we restrict ourselves to such permutations, I 
showed, in the postscript of the paper above referred to, that 

| a . P _^ (i-m+l) (i-m+2) . . . . (i) . (j-m + 1) (j-m+2) . . . . (j) 
(1) (8) . . . . (m) (1) (8) . . . . (m) 

a result which yields the well-known expansion 

(l)(8)....'(i+j) (j)(j) (i-l)(i).(j-l)(j ) 

(1)(») (i)-(l)(2) (j) "•" (l)-(l)^ (1)(3)-(1)(2) ^•••' 
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This fact is referred to here in order that I may make the observation that the 
expansion is identical with that which Sylvester obtained from Durf ee's dissec- 
tion of the graph of a partition into a square of nodes with lateral and sub- 
jacent appendages. (Compare Collected Mathematical Papers, Vol. IV, pp. 1 
et seq.). 

13. For the assemblage a*P* we can find the equal index function 2<c*. It 
has first to be shown that the number p — r is equal to — i or + j according as 
the permutation terminates with (3 or a. 

Assume the law to obtain for cCft and denote by (a*/3»')„, (a. i P i )^ any per- 
mutations terminating with a., {3 respectively. 

Then for (a^O^a, P — r—+j; 

for (a i p i ) a P, P— r=+j— (i + j)= — i; 

for (aCP*) fi a, p — r= — i + i + j=+j; 

for (a*0') fl £, p— r =+j; 

for (a*/3i) a a.p, p— r=+j— (i+j + 1) =—i—l; 

for (a*/3').£a, p— r = + j — (i + j) + (i + j + 1) = + j + l ; 

for (a*£>)**#, P— r=— i+(i + j) — (i + j + 1) =— i— 1; 

for (a*P'),>pa„ p— r= — i+ (i + j + 1) = +j + 1. 

These results establish the theorem. 

Hence, for the permutations ending with /3, 

and, for those ending with a, 

Since, for all permutations, 

it follows that 

Writing 7lcc p , for the whole of the permutation, equal to F {j (x), we see that, for 
those ending with p, a, 

Zx" = F i>j _ 1 (x) and <&F t _^ t (x) 
respectively. (Compare Art. 11.) Hence 

2a . g==2a ^+.-^ =a ,(*tO-« Ftj _ i ^^ +a .Ot')+'-« F< _ i ^^ ; 
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easily reducing to the formula 

It will be noted that the index q is always even when i — j=Q mod 4 and always 
uneven when i — j=2 mod 4. 

14. We may obtain the expression of Xx p+r ; for this is 

2, x p-r+2r. 

and, since 2af is x i F i)i _ 1 (x) or F t _ lti (x) according as the permutation ends 

with /3 or a, 

Xaf+ r =x- i • x^F^^ix 2 ) +x i F i _ l>j {x 2 ), 

= x i F i)i „ 1 (x*)+xiF i _ 1 Jx 2 )'. 

The reader will have no difficulty in obtaining the expression of Xx Ap+Bq+Cr for 
this assemblage. 

15. Resuming the consideration of the assemblage a i @ j y k . . . ., it is to be 
remarked that p — r has no longer any simple relation to the permutations 
when the number of Greek letters exceeds 2. It is not possible to obtain ex- 
pressions for Xxf and ~2x p+r in the foregoing manner. Similar theorems, bow- 
ever, will be reached when major and minor indices come under discussion later 
in the paper. Before proceeding to those matters I give some interesting 
properties of the indices that have been already under discussion. 

16. The Parity of the Greater Index. The permutations of a'/S'y*. . . . 
are such that the number with an even index is equal to the number with an 
uneven index whenever more than one of the numbers i, j, k, .... are uneven. 
For consider the function 

(l)(2)....(i+j+k+....) . 

(l)(2)....(i)-(l)(2)....(j)-(l)(2)....(k)-....' 

if we put therein x= — 1 and the function happens to vanish it must be because 
the permutations with even index are equal in number to those with uneven 
index. The factor (m) becomes 2 for x= — 1 whenever m is uneven. Elimi- 
nating these factors we are left with a function which may be an indeterminate 
form and may be evaluated when x — — 1. This happens when numerator and 
denominator contain the same number of factors. If this be not the case, the nu- 
merator must contain more factors than the denominator and the function must 
therefore vanish for x— — 1. The numerator cannot contain less factors than 
the denominator, for in that case the function would become infinite for x = — 1 
and this result, from the nature of the function, is absurd. We have then to find 
out the circumstances under which the numerator has more factors than the 
37 
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denominator after the elimination of factors referred to above. If Ea denotes 
the greatest integer in a, the difference in number between the numerator and 

and denominator factors is 

E\{i+j + h+ ... .)-E % --E^-e\- .... ; 

and this is greater than zero whenever more than one of the numbers i, j,k, . . . . 
are uneven. This establishes the theorem. 

17. There is an analogous result in the case of every prime modulus fi. 
For, putting x equal to ox, where a is an imaginary ^-th root of unity, we set 
apart all factors which involve o', where t is not equal to (i or = mod (i. We 
are left with a number of factors free from a, and the function involving them 
is seen to vanish when x—a, whenever 

2 1 (i+i + k + . . . .)—E-—fA—E~ — .. . . >0. 

This happens if i=i' mod (i, j=j' mod (i, k^k' mod (i, etc., whenever 

i'+j' + k'+....>(i-l. 

Under these circumstances the number of permutations, which have in- 
dices = a mod fi, does not vary by variation of a. 
Ex. gr., take the assemblage a 2 (3y : 

p= p=~- 

aafiy (3aay 1 

aay/3 3 yaafi 1 

a($ay 2 /?aya 4 

aya/3 2 ya/3a 4 

afiya 3 (iyaa 2 

ay(ia 5 yfiaa 3 

The reader will verify that the even and uneven indices are equal in number ; 
also, since 2, 1, 1 are = 2, 1, 1 mod 3 respectively and 2 + 1 + 1 >3, that the 
indices sa 0, 1, 2 mod 3 are equal in number. 

18. Average Values of the Indices. The expression obtained for 1,x v en- 
ables us to find the average values of the different indices of a permutation. 

Write I,x p = XC p x p , so that G p permutations have the greater index equal 
to p. The average value of p is the quotient of ~S,C p p by 

(i+j + k+....)\ 
i\j\k\ 

To find I.C p p we may differentiate 2« p with regard to x and then put x 
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equal to unity. This is not the only, or the most obvious, way of finding 2C p p, 
but it is the best way for present purposes, as will appear later. To evaluate 

(1) (2) (i+j) 



-(1) (2) (i) • (1) (2) (j) J »=i' 

we require the value of 



This is readily found to be 



3 (i+g) 

i(i+Q) 



so that 



I ' (l)....(j) J. =1 Hjl & 



i(i+a) 

2<r _(i+j)\ 1 



— z\ ;\ ' n % Vl 



i+o '" i\j\ 2 ' 
a 

establishing that the average value of the greater (or lesser) index of the per- 
mutation of atfi 1 is 



2 
Thence 



1.. 



( a (i)(2)...(i+j+k) ) 

I '(1) (2) . . . (i) • (1) (2) (j) • (1) (2) . . , (k) • . . . J , =1 

_ ( (l)(2)...(i+j+k) ] U (l)(2)...(j+k) 1 

-1(1) (2) . . . (i) • (1) (2) . . . (j+k)J, =1 l '(1) (2) . . . (j) • (1) (2) . .■ . (k)J, =1 
. f (l)(2)...(j+k) 1 U (l)(2)...(i+j+k) 1 

+ 1 (1) (2) . . . (j) • (1) (2) . . . (k)J, =1 l '(1) (2) . . . (i) • (1) (2) . . ..(j+k)J, =1 
_(i+j+k)lfl 1 ). 

~ iljlkl [2 J,C+ 2 tU + ,C) S' 

establishing that the average value of the greater (or lesser) index of the per- 
mutations of a i (3 1 y k is 

-(ij + ik+jk). 

From the above it is quite clear that, for the permutations of a. i $ i y k . . . . , 
the average value of the greater (or lesser) index is 

- (sum of the products two and two together of the numbers i,j,k, ....). 

Li 

19. Average Value of the Equal Index. From the general formula 

^ xV + q=x {\) + (0 + (2) + ""2a;P 
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it is seen that the average value of the equal index is 



GXO+G) 



+ 



or from the circumstance that the average value of p-\-r is 

ij + ik+jk + . . . ., 
and that the sum p + q + r is invariably 

/i + j + k + \ 

the average value of q is 

( i+j + k 2 + ----)-(ij + ik + j k+....), 
"which is 

G)+(!)+e> 

20. Average Value of the Square of the Greater Index. The value in 
question is derived from the average value of p{p — 1), which is clearly the 
quotient of 

r a2 d)(2)....(i+j+k+....) i 

l " (1) (2) ... . (i) • (1) (2) . . . . (j) • (1) (2) .... (k) •.. . . J. =1 

by 

(i+j + fc+ )! 

i ! j ! k ! ' 

To evaluate this we require the value of 

when /I > (i. This I find to be 

i-(a— p) (23,-^-3). 
6 ^ 

There is theoretically no difficulty in determining the average value of any given 
positive integral power of the greater index. It depends upon finding the 
value of 

r-i— w. =1 

when a,>/i*. 

The simplest eases, corresponding to « = 1 and s = 2, may be written 

{ a -i=?-}„=''6^Q- 1 ))' 
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and the general result, at which I have arrived, may be stated in the following 
manner : Let 

(i((i-l) (p—2) .... (ti-s + 1) = f i°+A s _ l n°-i+A s _ 2 n°-*+ .... +A l( i, 
and 

l'+2'+....+n'=J3., 
then 

I do not interrupt the present investigation by giving a proof of this elegant 
theorem. I write at length the two eases which follow those given above. 

These formulae may be often simplified. Thus I find that 

{ a *-^Lrj^-" m -''- 2)(x - 2) - 

The result depends upon the sums of the powers of the natural numbers and 
therefore ultimately upon the numbers of Bernouilli. I notice that 

a useful relation. Writing 



1— a; 



*=i 



we have 

K 1 =(iS[, (iS[=K u 

K s = l x s 8' 3 -3^S' 2 + 2 f i8' 1 , ftS'^K^+ZKi + K, , 

^=(1^-6^ + 1 1(1^-6^ , ^S'^K. + IK. + QK.+K, , 

» > 

where the coefficients in the expression of K s are derived from the product 
x{x — 1) .... (x — s + 1), and those in the expression of fi'S', from the expression 

of x s as a linear function of x, x(x — 1), x(x — 1) (x — 2), 

To apply these results I write 

(X—i) (X—j) (X—k) .... =X*— {lfX'- 1 + jll[X*- 2 — 
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I find that the average value of p(p — 1) is 

-Lr3j22}+6J211f+18Jllllf + ]21}+2{lll}-5{llfJ, 

where, in the notation of symmetric functions, j22j denotes 2,i 2 f, etc. Since 
we have established that the average value of p is „ { 11 \ , we see that the 
average value of p 2 is 

i[3j22j+6{211}+18jllll} + {21j+2|lllj + jlin, 
which may be written 

|j 11 P+ ^ [ 1 21 |H- 2 1 111 ? + 1 11 1] , 

wherein it will be noticed that the first term is the square of the average value 
of p. 

As a verification observe that, for the permutations of a@yh, 

I x» = 1 + 3x + 5x 2 + 6a 3 + 5%* + 3x 5 + x 6 ; 

so that the sum of the squares of the indices is 

3 • l 2 + 5 • 2 2 +6 • 3 2 + 5 • 4 2 +3 • 5 2 +l • 6 2 = 268, 

and the average value of the square = 



24 6 



The formula gives ^(3 -6 + 6 -12 + 18 -1 + 12 + 2 -4 + 6) = 1~. 
For the case a* (3* the average value of the square of p is 

21. Average Value of the Cube of the Greater Index. Similarly the 
reader will find with little difficulty that the average value of p(p — 1) (p — 2) 
for the assemblage a* (3* is 

^ij(i 2 j 2 +i 2 j+ij 2 -5ij-2i-2j + 6); 

and; since p 3 =p-\-3p(p — 1) +p(p — 1) (p — 2), we find the average value of p s 
by adding to the above 

thence the average value of p s is found to be 

±i 2 j 2 (i + l)U + l). 
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22. For the assemblage a i @ i y k if we write 
(l)(2)....(i+j+k) 



(l.)(2)....(i)-(l)(2)....(j)-(l)(2)....(k) 

_ (1)(2) (i+j+k) (1) (2) . . . . (j+k) 



(1) (2) . . . . (i) • (1) (2) . . . . (j+k) (1) (2) . . . . (j) • (1) (2) . . . . (k) 

= F ilj+k 'Fj, k , 
since 

3lF, hk = F iJ+h dlF jik + 3 d x F i>i+k dlF j>h + 3 3lF u+k d x F i>k + dlF,, j+k -F j>k , 

the average value of p(p — 1) (p — 2) is seen to be 

ljkU 2 k 2 +j 2 k+jk 2 -5jk-2j-2k + 6) + p(j+k)-±jk(3jk+j + k--5) 
+ S-~iU + k)\3i(j + k)+i+j + k-5\-^jk 

+ ^iU + k)\i*(j + ky+i*(;j + k)+i(j + ky-5i(j + k)-2i-2U + k)+6\, 

which is 

I \Zi s j 3 + 3Xi s j 2 k + 6Zi 2 j 2 k 2 + 2i 3 i 2 + 22i s jk + 4:Zi i j 2 k 

—5Xi 2 j 2 —10I / i 2 jk—2I.i 2 j—4 : ijk + 6^ij\. 
Recalling that, for the same assemblage, 

Average value of p is ^Xij, 

and of p(p— 1) is ~ (3Zi 2 j 2 +62,i 2 jk+I l i 2 j + 2ijk—5Tij), 
we find that the average value of p s is 

h2i s f + 32i s f 1 k + 6i i pk 2 +2i s j 2 + 2Zi 3 jk+4:2i 2 j 2 k + 2I,i 2 jk+I,i 2 j 2 \. 

23. With small labor I find that for the general assemblage the average 
value of p s is 

i [6 13111 1+15 j 2211 1 + J33 j +3 j 321 j +6 { 222 j +9 j 2111 { 

+ {32{+2|311|+4{221j + {22}+2{211j+6|llll}]. 

24. Average Values from Another Standpoint. For the assemblage 
a^cta 2 . . . .a\° let us inquire into the effect which the particular major contact 
a>a x ([* > 3>) na s upon the sum of the greater indices 2p. When the contact 
has a letters to the left of it, it adds cr + 1 to the index of the permutation. 
This happens in the case of 
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. \ ~ ' '. i K i % permutations, where 8 = Si, 

% ! i 2 ! . . . . t, ! 

so that, altogether, the effect of the contact a^ctx is to add to 2p the number 

or 

S! 1 • • 

Hence the contact a^a*, on the average, adds the number ^ i A i^ to the index of 
a permutation, and thence we find that the average value of p is 

1 v • 

verifying the conclusion of Art. 18. 

25. The number p is obtained as the sum of m numbers p lf p 2 , . . . . , p m * 
where m is the class of the permutation qua the greater index. If we had 
under consideration the sum 

we might inquire into the effect which the particular contact a^a A has upon 
such sum. The answer to this question is that the effect is to add to the sum 
the number 

<r = h • b 2 ' • • • • 's • 

which is 

81 l-+2' , + + (S—1) V . . 

^It,!.-..*.! 8(8-1) * xV 

Hence the contact a^a x , on the average, adds to the sum 

p\+p\+ .... + #,, 
with regard to a permutation, the number 

1-+2-+.... + (£-!)- 

flos— i) xV * 

From this result it follows that the average value of pl+p%+ . . . . + K» is 

v+2' +.... + (s— iy K . . 

S(S-l) Z %x V • 

26. The average value of pf+pl+ .... +p 2 m is therefore 

g (22*!— l)2*i*»5 

* These numbers it is convenient to term the "components" of the index p. 
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and of p\+p\+pl+ ... +pi, 

^Zi.iXh— 1)2*!%; 
and so forth. 

To verify these results, take the assemblage a 3 /3y : 

Pi P 2 Pi+Pt Pl+Pl Pi P 2 pt+pi pl+pl 

aa(3y (3aay 10 1 1 

aay/3 3 9 27 yaafi 10 1 1 

apay 2 4 8 (3aya 1 3 10 28 

ayafi 2 4 8 ya^a 1 3 10 28 

a(3ya 3 9 27 (3yaa 2 4 8 

ay/3a 2 3 JL3_ _35 yJ3aa 1 2 _5_ _9_ 

39 105 31 75 

35 
giving the average of pl+pt and pl+pl equal to — and 15 respectively. 

The formulae give, since i t = '2, * 2 =1, %=1, 2*^ = 4, 2*!* 2 = 5, 

Average of p\+p\ = g (2 • 4—1) • 5 = -— , 

Average of p\ + p\ = j- 4 • 3 • 5 = 15, 
a verification. 

27. Average Value of the Class of a Permutation qua the Greater Index. 
If in the foregoing results we put v=0, then 

PM-p8+.... +*£ = »», 

the class of the permutation. Hence the average value of the class is 



In the above example 



and we observe that one permutation is of class 0, seven of class 1 and four 
of class 2, so that the average class is 

+ 7 + 8 _5 
12 4' 

♦Another corollary, paying attention to Art. 25, is that the average value of p*(p f ^0) is 

_l_|l, + 2^+....+ (2i-l)^. 

38 



8- 
8(S- 


-1 v . . 


or 


2*!* 2 

2*\ 




2*'i*. 2 _ 
2i 


5 

4' 
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a verification. In other words we may say that the average number of major 
contacts possessed by a permutation is 

28. An easy corollary is that a permutation possesses on the average 

22%i 2 

contacts which are either major or minor. 

Since, moreover, the whole number of contacts is Xi x — 1, it follows that, 
on the average, a permutation possesses a number of equal contacts equal to 

2i-l-2^!2 or 2^f&, 

an elegant result. 

This last result may be obtained independently. 

29. Average Values Connected with the Equal Index. The particular con- 
tact <x A a A has an effect upon the sum of the equal indices Zq=q 1 -\-q 2 + ■ • • • +2 m > 
where m is the class of the permutation qua equal contacts. When such a 
contact has a letters to the left of it, it adds <r + l to the equal index of the 
permutation. This happens in the case of 

(8-2)1 /i x \ 
V'i 2 !....*,! *\2j 

permutations; so that, altogether, the contact adds to Xq the number 

<r = S— 2 



7 = V V- • • • V N^' 



or 



81 



U\2j' 



i,\i 2 \ i, 

Hence the contact a A a A , on the average, adds the number 

to the equal index of a permutation. Thence it appears that the average value 
of the equal index is 

2 G0 

(see Art. 19). 

Moreover, the contact a A a A , on the average, adds to the sum 

q\+ql+....+q v m 
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(where q=q l J rq 2 -{- .... -\-q m ) the number 

1-+2-+.... + (£-!)- /»A . 
£(£— 1) W' 

and thence the average value of q\+ql+ . . . . + g^ is 



r +2 -+.... + (^-i)- aa 

#(£-1) ^W* 



flf(S-l) 
The average values of q\+q\+ +q 2 m and q\+ql+ +q s m respectively are 

I (22^-1) 2© 



and 



|2i(2i-l)2(§). 



Moreover, putting v = 0, we find for the average class, gwa the equal index, 

«> 

agreeing with the result of Art. 28. 

An easy corollary is that the average value of q v g (q g =f=0) is 

_^_jl» + 2'+.... + (S<_i)'j. 

In fact q g and p* have the same average values in respect of those permutations 
for which they exist as positive non-zero numbers. 

§ 2. The Indices of the Second Genus. 

30. When we come to consider the permutations of a i ^ i y h , we find that the 
value of p — r does not follow any simple law, and moreover the only linear 
function of p, q and r that does so is the sum p + q + r. I now import a new 
idea into the subject by defining the major and minor indices of a permutation. 

The Major Index of a Permutation. Consider two adjacent letters a M a A 
([j. > /I) of a permutation of the assemblage 

i«2 . . . .a s . 
If a^a A be the g-th major contact of the permutation, counting from the 
beginning, and 0^ be the p g -th letter of the permutation, put 

(li-Z.)p, = P g . 

g—m g—m 

Then 2 (p — %)p g or 2 P g is the major index of the permutation and m is the 

g=\ g=l 

class of the permutation qua the major index. We put the major index equal 
to P, so that 

P 1 +P 2 +....+P m =P. 
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31. The Minor Index of a Permutation. Consider two adjacent letters 
a^a,, .(^>^) of a permutation. 

If a x a^ be the g-th. minor contact of the permutation, counting from the 
beginning, and a K be the r^-th letter of the permutation, put 

g=m ff=m 

Then 2 (ft — %,)r 9 or 2 R g is the minor index of the permutation and m is the 

class of the permutation qua the minor index. We put the minor index equal 
to R, so that 

■^1+^2 + • • • • + ^m = ^- 

In this system of indices the equal index is zero since (ft — X) vanishes for %—(i. 
Ex. gr., for the permutation a i a. 1 a. B a 1 a. 6 

Major index =3 -1 + 2-3=9, 
Minor index = 2 • 2 + 4 • 4 = 20. 

It will be at once noticed that for the particular assemblage cCfi' the major and 
minor indices are the same as the greater and lesser indices respectively. 

32. Theorem in regard to P — R. We have now the important circumstance 
that, for the most general assemblage, the number P — R has only s values corre- 
sponding to the s different letters that may terminate the permutations. 

This will now be established. To bring something definite under the 
reader's eye I give the major and minor indices of the permutations of a{3y8. 





P 


R 


P—R 


a(3y8 
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—6 


a,y(38 
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8 


—6 


fiay8 


1 


7 


—6 


fiya.8 
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10 


—6 


ya(38 
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—6 


yfia.8 
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9 


—6 
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3 
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ya8{3 
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2 


y8a{3 
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4 


2 


Sayfi 


6 


4 


2 


8ya(3 


5 


3 


2 





P 


R 


P—R 


a(38y 


3 


5 


—2 


a.8@y 


4 


6 


—2 


(3a.8y 


4 


6 


—2 


@8ay 


6 


8 


—2 


8a(3y 


3 


5 


—2 


S@ay 


4 


6 


—2 




P 


R 


P—R 


(3y8<x 


9 


3 


6 


(38ya 


8 


2 


6 


y@8a 


10 


4 


6 


y8(3a 


7 


1 


6 


8(3ya, 


8 


2 


6 


Sy@a 


6 





6 



The symmetry of these numbers is striking. It gives a notion of the theorems 
to be established. Let 
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(aN4 2 oJ«) 

denote any permutation of the assemblage a^ofe .... a*', and let 

(aM....a«') l 
denote any permutation of the same assemblage which terminates' with a,. 
Assume that, for every permutation 

(ajafr....aj')i, 

P — R has the value — VZi-\-i 1 -\-2i 2 -\-'di s -\- . . . . +si s . Now consider the value of 
P — R when a k is placed as terminal letter to the above permutation. We have 
three cases to consider. 

(i) If k<l, P for (afca 2 . . . .o#)j a k becomes P+ t (I — k)%i and R remains 
unaltered, so that P—R becomes 

-A(2»+l) +i,+2i 2 + .... +k(i k +l) + ....+si„ 

and, since 2i-\-l and * t +l are the new values of 2i and i k , we 
see that the value of P — R is independent of I and thus obeys 
the law assumed. 

(ii) If k=l, P and R are both unaltered and we may write the value of 
P—R 

—l(2i+l) +h+2i 2 + .... +l(i,+l) + . . . . +si„ 

which is in accord with the assumed law. 

(iii) If k > I, P is unchanged but R is increased by (k — l)2i, so that P — R 
is diminished by (k — Z)2* and thus becomes 

—k(Si+l) +h+2i 2 + .... +k(i k +l) + .... +si s , 

and again the assumed law is verified. 

Therefore by induction from simple cases the general law that for the 
permutations of (afca 2 . . . .a','), we have 

P—R = —m + h+2i 2 + +s% 

is established. 

33. The law is, however, more extensive than this, for, instead of having 

letters a x , a 2 , . . . . , a s with subscripts forming the series of natural numbers, 

the subscripts may be any numbers whatever. Thus, take the assemblage to be 

a m 1 tt w 2 * • • • a m s > 

where m 1 , m 2 , . . . . , m a are any integers, of which one is I. Assume the law 
P-R for (<><*. . . .a**) =-m+m 1 i m +m 2 i ma + .... +M,+ .... +m s i m , . 
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a-2 


—k 


<*? 


£l\ *2 


a, 


— ~~ O f J di VO *Q 


«1 


+ h, 


a 2 


—k +h 


«3 


^^ — %2 ~r^4 






<*i 


-\~H~T "% > 


a 2 


— h + *3 +2*4 
*2 ~r«*8T«*i) 



etc., 



Now adding a k to the permutation as before we get for the new value of P — R 

— ft(2*+l) +m 1 i mi + m 2 i m2 + +&(**+!) + +«»,««, , 

whether k be > , = or < I and whether k is one of the numbers Wj , m 2 , . . . . , 
m, or not. This is independent of i! and obeys the assumed law,- so that the 
general law is established by induction. Setting forth the values of P—R for 
the assemblages afcl 2 , a^a^af", .... we obtain the schemes 

a 2 — *i 0% — 2i x - 

<*i +h, a 2 — *i 

a x -\ 

the letters a denoting the terminal letters of the permutations. 

The values for the terminal letters a m , a s _ m+1 are symmetrically related. 
Each line of a scheme is derived from the preceding line by adding 2i 

34. General Relation between 1x p and 2x B . It is not true in general 
that I,x p =1,x R , although this equality happens to obtain for the particular case 
of the assemblage a^a^al 3 , as will be seen presently. The above investigation 

shows that if 2x p refers to the permutations which terminate with a, , 

i 

I I 

This appears to be the most general relation obtainable, but, if the assemblage 

be unaltered by the substitution 

/a x a 2 a 3 a A 

Va^a^a^ a J' 

it is clear that the P and R of any permutation are the same as the R and P 

respectively of the permutation obtained by impressing the substitution. Thus 

in this case 

2a^= 2 aJ i —x m ~ ii ~ 2i2 -sis 2 x p 

l s—l+l 

and 2^=2**. 

Difference Equation for 2# p . Let 
Xx p =v(i 1 , i 2 , ... 
2<c p =v(i 1 , i 2 , ... 

m m 

It is clear that v(i x , i 2 , ...., i s )=v(i lf i 2 , 



4—1 + 1 



35. 



and 






, lf i t — 1). The function 



v (i 1} i 2 , . 
«— i 

rise to the function 



, i s ) refers to permutations that may end with a s a s _!; these give 



x^-^ik, i 2 , 



-i—i, *.) ; 
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the remaining permutations give rise to the function 

v (*i , h , , i.-i—l, %) — v (h , i, , , %-!— 1, %) . 

Hence 

v(iA i)=v(h,i 2 , , »,_!— 1, %) — (2i— l)v(i lf i 2 , , i 4 _ x — 1, i— 1), 

«— i 

where (2i — 1) means 1 — a; 2 * -1 . 

By similar reasoning we obtain 

v{i,i 2 i > )=v(i 1 , i 2 , ...:,i s _ 2 —l, i,_ lt i s ) 

s — 2 

— (22i— 2)v(i 1 , i 2 , , •,_,— 1, »,_ lf ».— 1) 

— (2i— l)t;(»i, i,, , »._,— 1, »,_i— 1, «.) 

+ (Zi— l)(2i— 2)v(%, »,, ,*,_*— 1, »,-i— 1, i— 1), 

and the general formula is easy to obtain, but we do not need it at present. 
An application will be made at once to a particular case. 

36. The Assemblage a i @ j y k . Since v (i, j, k) =v(i, j, k) +v(i, j,k) +v(i, j, k), 

3 a i 

we find 

Zx p =v(i, j, k) =v(i, j, k—1) +v(i, j—1, k) +v{i— 1, j, k) 

_(2i-l)t;(*, j-1, k-l,)-(2i-l)v(i-l, j-1, k) 
-(22i-2)v(«-l, j, fc_l) + (2i-l)(2i-2)t>(«-l, j-1, fc-1). 

Also interchanging i and A;, 

v(A, j, i) =v(k, j, i—1,) +v(k, j—1, i) +«(&— 1, ;, i) 

-(2i-l)t;(*, j-1, »-l)-(2i-l)t;(*-l, j-1, ») 
-(22i-2)v(*-l, j, »-l) + (2i-l) (2i— 8)t>(fc— 1, j-1, t-1). 

These results enable us to establish that 

for if this law obtains in all cases when the sum of the three numbers i, j, k is 
less than w, it is seen that the right-hand sides of the expressions obtained for 
v(i, j, k) and v(k, j, i) are identical. If then we can show that the law obtains 
when i+j + k is equal to any number w in all cases, the law must be universal. 
We may note in the first place that 

wn i ia- (l)(2)..-.(j+k) 

nU ' h k) ~ (1) (2) . . . . (j) • (1) (2) . . . . (k) -*>>" {X) ' 

v(i, j, o) =f u {x), v(i, o; k) =F iik (* 2 ) ; 

and that for these forms the law obtains. It follows that the law obtains when 
w=2, for then the forms are 

v(2,0,0), v(0, 2, 0), t>(0,0,2), */(l, 1, 0), v(l, 0, 1), v(0, 1, 1). 
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Hence universally 

v(i,j,k)-v(k,j,i). 

The function is therefore symmetrical in i and k. 

37. Proof that for the Assemblage d i (3 i 'y k , 2,x p =2x B . Since the value of 
P for any permutation of the assemblage is equal to the value of R for the per- 
mutation obtained from the former by the substitution (ay), it follows that 2x p 
for the assemblage a i (i>y k is equal to 2x B for the assemblage (a 1c ^'y i ) . Since, 
moreover, the substitution has been shown above not to alter the expression 
2,x p , it follows that universally 2x p = 2x B . 

38. The Algebraic Expression of 2,x p for the Assemblage a, i ^ i y lc . Since it 
has been shown that the functions u(0,j,k), u(i,0,k), u(i,j,0) are equal to 
F i)k (x), F iik (x 2 ), F iyj (x) respectively, we are led to consider the function 

(1)(2) (i+j+k) (2) (4) . . . . (2i+2k) 

(1) (2) . . . . (j) • (1) (2) . . . . (i+k) (2) (4) . . . . (2i) • (2) (4) . . . . (2k) ' 

which possesses these properties and also becomes equal to the number of per- 
mutations of o. i fiy k when x=l. It is, moreover, symmetrical in i and k, and 

is obviously correct in simple particular cases. Ex. gr., it is „. ) ! when 

(1) (4) 

i=j=k = l. 

In fact, it will be shown subsequently that 

Zx p =F j>i+k (x)-F ijk (x>); 

and it has been verified that this expression satisfies the difference equation 
for v(i, j, k) obtained above. 

Another verification of our results is obtained by showing algebraically 
that 2x B has the same expression as Xx p . 

39. Derivation of 'ZxP from 2x p . Since 2x B = 2x B ~ p+p = x R ~~ p 2x p for 
all sets of permutations for which R — P has a constant value, we must have 

Xx B = x u+i v (i, j, k) + x l - k v (i, j, k) + »-'- 2fc v (i, j, k) ; 

3 2 1 

and this will be found to be equal to the product of 

(1) (2) . . . . (i+j+k— 1) . (2) (4) . . . . (2i+2k-2) 

(1) (2) . . . . (j) • (1) (2) . . . . (i+k) (2) (4) . . . . (2i) • (2) (4) . . . . (2k) 

and 

* 2i +''(i+k) (2k) +x i - k (j) (2i+2k)-a i -*(j) (i+k) (2k) 

+ar->'- 2 *(i+k) (2i)— a;>'-"(j) (i+k) (2i) —x~ 2k (i+k) (2i) (2k). 
The expression last written is found to be 

(i+j+k) (2i+2k), 
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establishing that 

v^_ (1) (2) (j+j+k) , (2)(4)....(2i+2k) 

Zaf - (1) (2) . . . . (j) • (1) (2) . . . . (i+k) (2) (4) . . . . (2i) • (2) (4) . . . . (2k) ' 

the expression already found for 'Zx p . 

40. Evaluation of 2x p+B . We eould also find the expression of '£x xp+llR , 
where JL, (i are arbitrary positive or negative integers. To find %x p+B we consider 

x B ~ p 2x 2P 

in three fragments and if 2x p = G it u k (x), we find 

Xx p + B = cc 2i+ * G ti h „ (x>) + x*-* G it u k (x>) + *->-» G iy u k (x") , 

3 2 1 

where u(i,j,k) is written G i>j>k (x). 

I thence find 

S „ +R _ (2) (4) . . . . (2i+2j + 2k-2) ( +i+j + k) 
- X ~ (2) (4) . . . . (2j) • (2) (4) . . . . (2i + 2k-2) 

. (4) (8) . . . . (4i+4k-4) ( X «+ V ») &+<*+*) 

(4) (8) (4i) • (4) (8) . . . . (4k) l*+»M*+* )- 

Ex. gr., for i = 2, j = 1, k = 1, I thus find 

which the reader can readily verify from the permutations of a 2 /?y. 

41. Average Values of the Major and Minor Indices. Following the 
method of Art. 18, we have only to differentiate the major or minor index 
function of the assemblage a i (3 i y k , viz. 

F j>i+k (v)F itk (x*), 

with regard to x, and then to put x = l, to obtain the value of 2P or 2R, and 
thence the mean value of P or R. 
The mean value is in fact 

ia,f,., + .(*>u. icu,,,wu, 

which, making use of results obtained above, is found to be 

or 

±(ij + 2ik+jk). 

39 
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42. The mean value of P(P — 1) or jR(2? — 1) is similarly found to be 

\3lF j>{+h {co)\ x=1 , Jd x F hi+k (x) \ \d x Fgx*)\ x=1 \dlFgx*)\ x=1 



(i+j+k\ (i+i+k\ ( l + k ) ( l + k ) 

and, making use of previous results, this is found to be 

^r\12i 2 k 2 +4i 2 k+4:ik 2 — 8ik+j (12i 2 k + 12ik 2 +i 2 + k 2 + 2ik— 5i— 5k) 

+j 2 (3i 2 + 3k 2 + 6ik+i + k)\, 
symmetrical in i, k, as should be the case. 

Adding to the above the mean value of P, viz. ^ (ij-\-2ik-{-jk), we find 

for the mean value of P 2 the expression 

^ \4ik(3ik+i+k + l) +j(i+k) (12ik+i+k + l) +j 2 (i+k) (3i+3k + l) j. 

There is of course no theoretical- difficulty in obtaining the mean values of 
higher powers of P. 

43. Mean Values Discussed in the Second Manner. Following the pro- 
cedure taken with regard to the greater, equal and lesser indices, we can obtain 
some results which appertain to the major and minor indices of the general 
assemblage a%a%. . . .c#. 

I suppose that P is formed by addition in the manner 

P=P 1 +P 2 +....+P ro , 
where m is the class of the permutation qua the major index. 

We inquire into the effect which the particular major contact a (J+ „a M has 
upon the sum of the indices 2P. When the contact has a letters to its left 
and 2i — a — 2 letters to its right, it adds v(a-\-l) to the index of the permu- 
tation. This happens in the case of 

(Si— 2) ly» +> , 

•J*,! i,\~ 

permutations ; so that, altogether, the contact adds to 2P the number 

' = |~' (S*-2)ly„+ r y(<y+1) 

„ = t], ! * 2 ! . . . . %, ! 
which is 



1 (2») ! . . 



Hence, on the average, it adds the number 

1 

2' 

to the major index of a permutation. 



1 . . 
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Also the s — v contacts a„ +1 a 1 , a„ +2 a2> • . . ., a s a s _„ add, on the average, 
the number 

gv (M-+i+v»+2+ — +».-»*.) 

to the index. 

Now making v vary from 1 to s — 1, we find that the average value of the 
major index is 

5 2 2 (ft— -a.)***,, 

A (1 = 2 X=l 

where p > A,, a result which clearly embraces and generalizes that already found 
for the assemblage a i @ ,i y k from other principles. 

44. The result is essentially the average value of P 1 +P 2 -{- . . . . +P m . 
To find the average value of P{+Pi + .... +P t m , we have merely to note that, 
under circumstances such as the foregoing, the contact a M+ „a„ adds the number 



Z „ ili.! *.! ^°^- L > 



to the sum %P[ . Hence we readily find that 

fL — & A = (l 1 



Average value of 2Pf= i (22*— 1) "2* 2 (ft— a) 2 M M , where /*>*,; 

b ,1=2 \—i 

Average value of 2P?=^ (2i) (2*— l)"^* ~£ (ft— a) 3 *;*;, where ^>X. 

4 j^ = 2 A = l 

There is no difficulty in continuing the series, which ultimately, of course, 
involve the numbers of Bernouilli. 

It will be noted that the above results enable us to find the average value of 

Applied to the assemblage a i @'y k , we find 

Average value of 2P? = i (2i + 2j + 2k— 1) {Uk+ij+jk), 

Average value of 2P? = j (»+;+&) (i+j+k—1) (8ik+ij+jk), 



45. The same course of reasoning applies to the minor index 

R — R x -\-R 2 -\- .... +B m , 
and we thus find that, for the most general assemblage, 

2P=2P; 
and that the average values of 2Pf and 2P| are identical. This is somewhat 
remarkable, because the minor index function 2« B is not equal in general to the 
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major index function Xx F ; nor is there in general any one-to-one equality 

between the values of R and the values of P for the same assemblage. The 

reader may test this statement by looking into the indices of the assemblage 

ttj 1 o4 2 a jc4 4 when i l = i 2 = i i = l and i 3 = 0. However, there is a one-to-one 

equality between the numbers P g and the numbers R g for the whole of the 

permutations of the assemblage. Indeed, if this were not the case, we could 

not have 

2Pl = XR g , 

the summation being for all the permutations, and our results absolutely 
necessitate this. 

46. General Connection between "S,co p and Partitions. With the object of 
investigating the functions 2# p , 2x B , I next place them in general connection 
with the theory of partitions. Consider any permutation 

(3ayyayfiay 

of any assemblage a 3 /? 2 ^ 4 . Associate with it three rows of numbers 

a 1 a 2 a s 
b x b 2 
Cj c 2 c s c 4 

the numbers in each row being in descending order of magnitude from left to 
right. I suppose the permutation to correspond to a descending order of 
magnitude, subject to conditions, of these nine numbers. I regard the permu- 
tation as yielding the Diophantine relations 



fi a y y a a y (3 a y 

&! > a 1 >c 1 >c 2 >a 2 + l; a 2 >c s > b 2 > a s >c t ' 

where it will be noted that in correspondence with the letters a, /?, y, we have 
the letters a, the letters b and the letters c, each in the given descending order. 
The contacts /3a, y(3 are associated with the symbol > ; the contact ya. also 
with the symbol > ; but the letter a, corresponding to a, in this case is increased 
by unity. So, in general, when the contact is a^+,,0^, v being >0, the symbol 
is >, but the letter corresponding to a M is increased by v — 1. When the con- 
tact is a /x a M+ „, where v is zero or positive, the symbol is >, and the letter 
corresponding to a ll+r is not increased or diminished. 

Under these circumstances the enumerating generating function of the 
numbers a, b, c, which satisfy the conditions, is 

a; 22 

(i)(2)..:.(9)' 
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where the number which is the exponent of # in the numerator is necessarily 
the major index of the permutation (compare Art. 6). If we go through a like 
process for every permutation of the given assemblage and add the generating 
functions, we find 

(1)(2)....(9)' 
2x p being the major index function of the given assemblage a 3 /3 2 y 4 . 

47. The question now arises : What have we enumerated by this generat- 
ing function? We clearly have not counted the number of ways of arranging 
the numbers a, b, c in the three rows so that there may be descending order in 
each row and also a sum equal to a given number w, for that is what we suc- 
ceeded in doing by means of the greater index function Xaf. We have in fact 
eliminated certain arrangements from those under enumeration. It is easy to 
see that with reference to the contacts ay, ya, the former gives 

Either a 1 or o 2 or a 3 > either c 1 , c 2 , c 3 , or c> 4 , 
while the latter gives 

Either c x or c 2 or c 3 or c 4 > either Oj.4-1 or o 2 +l or o s + l, 
so that in no circumstances can any number in the third row be one greater 
than any number in the first row. There is no other condition, so that we have 
enumerated all of the arrangements that were connected with the greater index 
function except those which involve any third row number greater by one than 
any first row number. Having obtained the precise condition of partition cor- 
responding to the major index function of the assemblage a*/?'/*, we are now 
in a position to investigate the major index function. Before doing this it is 
convenient to establish the like conditions that are associated with the major 
index function of the general assemblage a^oco*. . . .a\\ 

48. In correspondence with the contact a M a^ +r , we have as a condition of 
summation 

Some |K-th row number > some ((j. + v)-ih row number, 

and for the contact a,, + ,,a M 

Some ((i + v)-th row number > some ^-th row number + v — 1; 

hence under no circumstances can a (ft-\-v)-th row number be greater than a 
fi-th row number by any of the numbers 

1,2,3, ....,v-l. 

In regard to the rows under examination, there are thus (v — 1) Vf» + „ conditions. 
Between adjacent rows there are no conditions. Altogether there are 
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X(v—l)i^ +v 

conditions, the summation extending to every pair of the numbers i, , i 2 , . . . . , i, 

whose subscripts differ, at least, by the number 2. 

If we now find the function which enumerates the ways in which numbers, 

of given sum, can be arranged in s rows (containing respectively i 1} i 2 , . . . ., i 

numbers, zero being permissible as a number) in descending order in each row 

so that the above-mentioned 2(v— l)vv+„ conditions are satisfied, we shall 

evidently obtain an expression equivalent to 

Xx p 

(1) (2) . . . . (2i) ' 

and thus we can arrive at the form of the major index function Hx p . 

The minor index function Xx R presents no further difficulty, since it was 

shown in Art. 34 that 1x u for the assemblage a%a% . . . . a 1 / is identical with 

I,x p for the assemblage a^at- 1 . . . .aj. 

49. Determination of I,x p for the Assemblage a i @ j y lc . The associated 

problem in partitions is merely concerned with the first and third rows of 

the three rows of numbers. We have thus two rows 

a x a 2 . . . . a i , 

c x c % . . . . c k , 

and we have to find 2% ai+a2+ "--' iai+ ' !l+c,!+ --~ +Ck subject to the conditions 

a x >a 2 >a 3 > >a { , 

c x >c 2 >c 3 > >c k , 

with the added set of conditions that no c is to be one greater than any a. Let 

this function be ^> ik (x). Then we shall have 

2^ $fet(g) 

(1)(2) (i+j+k) (1) (2) . . . . (j) • 

We will first determine <p V i(#). We have to find ?> l % a+e subject to the single 

condition that c is not to be equal to a + 1. This is very simple, because we 

have merely to exclude the terms for which c=a + l from the complete function 

-Ay. ThUS 

M, "(l), ~ (I) 2 (2)-(l)(2)*- 

It is, however, more advantageous to proceed by the method that is of general 
application. For this purpose I construct the function 

% 

*<i-**>0-?)' 
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where the symbol x denotes that the function is to be expanded in ascending 
powers of the variable ; that, from such expansion, all terms are to be rejected 
which do not involve either a positive or a negative power of a; and that then 
a is to be put equal to unity. Ex. gr., the general term is 



a{axY(^\ or a, 0+1-e a; 0+e ; 



a, 

so that the symbol % rejects terms for which c=a+l, and thus the final function 
is 2x a+c , the sum being for all positive integers a, c except those for which 
c = a-\-l. This is the required condition, so that 

a 



(1-^(1-0 



Observe that the % function is necessarily unaltered when we write - for a, 

A 

although its form is changed. We have the identity 

a ^ \ ^ y x 



so that 



(l_Xz)(l_£) (2)d-^) (2)(l_|) 



(1-Xx)(l-*) W(») W(«) W(«) 



2 ' 



leading of course to the result that, for the assemblage a^'y, 2,x p has the ex- 
pression 

(1)(2) .... (j + 2) (4) (j + l)(i+2)-(4) 

(1) (2) (j) (1)(2)* (l)(2)-(8) ' 

50. To determine <p 2 ,i(%) I form a function 



%• 



n- %l 



<l-^>( 1 _5)(l_-) 

The general term in the expansion of the function is 

A^(AAx) ai Q"^p\ 2 (^S l or A a >- a *A a,+1 -'»(i a * +1 - ei x ai+tt *+ Ci . 

If, therefore, in the expansion, the exponent of A is zero or positive, the condi- 
tion a x > a 2 is satisfied. If also the exponents of a and ft are neither of them 
zero, the conditions a 1 + l=f=c 1 , a 2 + l=t=c 1 are satisfied. The symbol £1 is associ- 
ated with the auxiliary coefficient A in such wise that its effect upon the ex- 
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panded function is to abolish all terms which involve A to a negative power. 
The symbol % is associated with the auxiliaries % and p. in such wise that it abol- 
ishes from the expansion all terms which do not involve "K and \i (each of them) 
positively or negatively. Hence, from our definitions 

7.fi 



Qa,i( x ) =Z ' & 



(i-^,(i-e )(i-£) 



The effect of Cl can be seen with little trouble, so that we may write 

7uU 



<p2,l( X )=Z 



(l-fceHl-tya^l-^-) 



The reader will have little difficulty in proving that, if o be any auxiliary or 
combination of auxiliaries, 

1 



— 3f 



+ 



/i ,. ,\f-, x *\ (s + t) (1— oaf) , . ,./. x l 
(l—ox s )(l—-J v ' /v / ( s +t)(^l— - 



, 0=1; 



Z 



1 
a 



ox 



,2s 



+ 



1 

a 



(l-^)(l-^) (■+*)( 1 -^) (s+t)(l-^)' 



= 1. 



Applying the first of these results we can eliminate the auxiliary //. We have 

1 „ 



♦m(*)=*1=^- 



(3) (1— Aa 2 ) 



+ 



3, 



ar 



(3)( 



>-s)j 



+ 



ar 



Z 



1 



"WW (3) -(.)*,!_„) (!_•)■ 

and, since in the # function we can write - for % and 4> 2 = 7TT7oT> we ^ n< ^ 

a suggestive formula of reduction. 

51. In a precisely similar manner we find 



^A x )=X' a ' 



h[J.V 



a -AM>(i-^-™)-(i-0 
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where £1 abolishes the terms which involve negative powers of A 1 and A 2 , and % 
acts in the usual manner on the auxiliaries X, (i, v. 
We find at once 



<£ 3 j (#) =£ , 

and now, eliminating v, we find 



$»,x( x )-Z (i_xaj) (1— tytf) 



= (^4>3,o(^) + ^% 



/l(U 



+ 



X/K 



0/ 



(4)(1-^) (4) (i_iL) 



t' 



_1_ 



Now 



X 



(l_A*)(l-^)(l-~) 

_1_ 



(1 _^ )( l_ V ^)(l_^-) 



is not of the same form as the expression for $ 2 ,i( x ) 5 Du ^ ^ is equivalent to it, 
because, from the fact that Q i)k (%) =$k,i( x )i established above, if we proceed 
to form q> u2 (%) we find 



*i.M=% 



2\ ' 



(i^«)(i-D(i-£) 



and herein we may substitute - for /I and - for /«. 

A [J. 



Hence 



Qs,A x ) = 7ZT^o(«) + 74T<?>2,i(«) 



(4) 



(4) 



52. Examination of the foregoing shows that 



♦*t(*) = ( i qp I y**o(*) + ( i f I y*.-i.i(*) , 



and assuming that 



&-], i(«) 



(2s) 



(1)(2)«(3)....(b) 



we find 



40 
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^ {x) - ! - * 2 d-* 25 ) - ( 2s + 2 ) 



(1) (2) . . . . (s+1) ' (1) (2)«(3) .... (s+1) (1) (2)^(3) .... (s + 1) ' 

verifying the assumption. 

Hence 2# p for the assemblage a^y is 

(1) (2) (i+j+1) (2) (4) . . . . (2i+2) 

(1) (2) . . . . (j) • (1) (2) . . . . (i+1) (2) (4) . . . . (2i) • (2) * 

53. "We now examine the series ty 2)2 {%), $ 3t2 (%), It will be agreed 

that 

*«<*>=*•« WA 

where £i has reference to A and B, and % to the auxiliaries X u , a, 12 , A 21 , \ 2 . 
We immediately eliminate A and B and find 

*,,<*> =z • x u w 22 

(1-^A^) (l-V^i**^) • (l- ^r-JU- a a a a ) 

\ ^a^f \ >Wi /, i2 A, ii A jr 
Eliminating /l 22 we find 



<p2,A x )=x 



(l-Z n ^)(l-^)(4) 



^11^12^21 |_ ^11^12"2 



i-x n a 12 a 21 a; s 1 tf 



^11^12^21- 

$ 2j2 (a;) is now the sum of two % functions; in the first of these we may put 
y\, 12 = l, since a, 12 occurs to a positive power in every term of the expansion, and 
similarly we may put >l 21 = l in the second function, for it occurs to a negative 
power in every term of the expansion. Hence 

1 ^11^21 






+ 00 AiiA 19 

(jj r ' 



and from previous results we may write 



1 %* 
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54. Similarly we find 

1 x i 

<P*A X ) = jpj 4>3,i 0*0 + |gy 4>2 )2 (oo) ; 

and in general 

1 x i 

** 2 (rr) = "(1+2)" *<• * (a?) + "(1+21 * i - 1 ' 2 (a!) • 

We know the value of ^^(x), and assuming that 



(1) (2) .... (i+1) (2) (4) . . . . (2i-2) • (2) (4) ' 
we find 

d, (r) - < 2i+2 > i xi (2i)(2i+8) 



(1) (2)^(3) (4) . . . . (i+2) "" (1) (2) . . . . (i+2) (2) (4) 

(2i+2) 
2 (3)(4)*(5).... 

(2i+2) (2i+4) 



(1) (2)«(3) (4)*(5).... (i+2) !± *+* '' 



(1) (2)^(3) (4)^(5).... (i+2)' 

1 (2)(4)....(2i+4) . 

(1) (2) . . . . (i+2) (2) (4) . . . . (2i) • (2) (4) ' 

establishing the assumed law. 

Hence Xx p for the assemblage a'/S'y 2 is 

(1) (2) . . . . (i+j + 2) . (2) (4) . . . . (2i+4) 

(1) (2) . . . . (j) • (1) (2) . . . . (i+2) (2) (4) .... (2i) • (2) (4) ' 

55. On precisely the same reasoning we find 

and assuming that 

*., (x) - 1 (2) (4) . . . . (2i+2k-2) 

n*-i v ; (1) (2) (i+k-l) (2) (4) . . . . (21) • (2) (4) .... (2k-2) ' 

<* (x) - 1 (2) (4) . . . . (2i+2k-2) 

V\-i,*V ; (1) (2) (i+k-l) (2) (4) . . . . (2i-2) • (2) (4) . . . . (2k) ' 

we find 

*.,(*) = I (2) (4) . . . . (2i+2k-2) . 

V ^ ) (1) (2) . . . . (i+k) (2) (4) . . . . (2i) • (2) (4) . . . . (2k) !± 

+ x 2k (l—x 2i )\, 



or 



*. k (x) = 1 (2) (4) . . . . (2i+2k) 

v *» v ' (1) (2) . . . . (i+k) (2) (4) . . . . (2i) • (2) (4) (2k) ' 



the final result. 
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Hence 2# p for the assemblage a* (3' y k is 

(l)(2)....(i+j+k) . (2)(4).,..(2i+2k) 

(1) (2) , . , . (j) • (1) (2) . . . . (i+k) (2) (4) . . . . (2i) • (2) (4) . . . . (2k) ' 

or 

as previously conjectured. 

56. The Expression of I.x p for the Assemblage a i (3 i y h & 1 . The actual 
determination of this expression is reserved for a future occasion, but a few 
remarks upon the problem will not be out of place. For the assemblage tffiy* 
the second row of numbers was not involved in the partition question, so that 
we had only two rows to deal with. In the present instance we have all four 
rows essentially involved in the partition question. We may write 

2cc p 
(1) (2) . . . . (i+j+k+l> = ** '• *< ' {X) ' 

and the question in partition is the determination of ^ itj>ki i(x) by considering 
the four rows of numbers 

a 1 a 2 a s , . . . a i , 

b x b 2 b s b it 

c i c i c a » • • • c ki 
ci-i di) u'o * « . . ctj f 

We have to find ^x Xa + xb+le+id from the conditions 

a i — a 2 — a 3 ^ • • • • — a i t 

c,>c 2 >c 3 > ,.,,>c h , 
d x > d 2 > d 3 > . , . , > d, , 

with the added conditions : 

(i) No c is to be one greater than any a. 
(ii) No d is to be one greater than any &„ 
(iii) No d is to be one greater or two greater than any a. 

There is no difficulty in writing down the crude generating function involving 
the symbols £ and Cl and the associated auxiliary coefficients. There is, how- 
ever, considerable difficulty in handling the function in question so as to eliminate 
all the auxiliaries and arrive at the desired formula. 

The function 2x p or (1) (2) (i+j+k+1) $ {> u k> , (x) has the following 

properties : 
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(i) For x = 1 it must reduce to the number which enumerates the permu- 
tation of the assemblage a i ^y h h l . 

(ii) If x be put equal to unity after differentiation with regard to x, we 
must obtain the value of SP that has been set forth in Art. 43. 

(iii) For j = k = it must reduce to 

F i>r (x*). 

(iv) For I = and i = it must reduce to 

*W*(a)'*U(* 2 ) and F k , j+l (x)-F j>l (x 2 ) 
respectively. 

If we put & = we must get the expression of 2,x p for the assemblage 
a'^S 1 ; if we put j = we must get the expression of l,x p for the assemblage 
a i y k S l ; and it would seem to be imperative to investigate these expressions in 
the first instance. In fact, when we come to the general assemblage a*' a% . . . a**, 
we may put any s — 3 of the repetitional exponents equal to zero, and we would 
thus realize the expression of 2x p for the assemblage 

where s lf s 2 , s 3 are any three different numbers in ascending order of magni- 
tude. It would thus appear to be imperative ultimately to investigate this 
case also. 

It is of course obvious that Xx p for the assemblage a** 1 a\** is 

Fi H ,Fi H {x>?-»), 

and we thus obtain three indications to help us in the investigation of the 
assemblage 

To these we may add the known results of putting x = l before and after 
differentiation. 

57. Crude Expression for 2x p for the Assemblage a(3y8. The actual 
expression of 2# p can be obtained from the permutation set forth in Art. 32. 

It is 

1 + x + 2x 2 + 3 a? + 4a 4 + 2x 5 + 5a 6 + x 7 + 3x 8 + x g + x 10 - 

Its unsymmetrical character will be noted. It shows that we can not expect 
the expression of 2a; p for the assemblage a i P i y h & 1 to be in the form of a single 
algebraic fraction involving factors all of the form (s). 
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For the assemblage afiyh I construct the function 

A 1g A u <t 24 ft u 



x- 



and note that the general term in the expansion is 
or 

O a + 1 — <soa + l — d^t + 1 — d.,a + 2 — d^a + b + c + d 
A 13 A, u A 2 4 ^u -^ 

The operation of % excludes zero powers of each of the four auxiliaries, so that 
the required conditions are satisfied, and the constructed function is therefore 
the crude expression of 4>i,i,i,i(#). Then 

2s' =(1) (8) (3) (4)^,^(0). 
I have actually verified that 

I x _l + x+2x i +3x s +4x i +2x 5 +5T 6 +x , +3x 8 -\-x 9 +x 10 
*i, 1,1,1 W (1)(2)(3)(4) ' 

but as I have not yet succeeded in carrying out the reduction in a satisfactory 
manner, so as to show how the general case should be handled, I withhold 
the algebra. 

London, England, October 21, 1912. 



